ISSN 1364-0380 (on line) 1465-3060 (printed) 



539 



Geometry & Topology r GGn-TTq- 
Volume 8 (2004) 539-564 CT T' Q Q T j 

Published: 17 March 2004 % r G T 



The metric space of geodesic 
laminations on a surface: I 

XlAODONG ZHU 

Francis Bonahon 

NetScreen Technologies, 805 11-th Avenue 
Building 3, Sunnyvale, CA 94089, USA 
and 

Department of Mathematics, University of Southern California 
Los Angeles, CA 90089-1113, USA 

Email: xzhu@netscreen.com and fbonahon@math.usc.edu 

URL: http : //math . use . edu/~f bonahon 

Abstract 

We consider the space of geodesic laminations on a surface, endowed with the 
Hausdorff metric dn and with a variation of this metric called the d\ og metric. 
We compute and/or estimate the Hausdorff dimensions of these two metrics. 
We also relate these two metrics to another metric which is combinatorially 
defined in terms of train tracks. 



AMS Classification numbers Primary: 57M99 
Secondary: 37E35 

Keywords: Geodesic lamination, simple closed curve 



Proposed: Jean-Pierre Otal Received: 9 October 2003 

Seconded: David Gabai, Martin Bridson Revised: 16 March 2004 



© Qeometry & Topology Publications 



540 



Xiaodong Zhu and Francis Bonahon 



Let S be a compact surface, possibly with boundary. We restrict attention to 
the case where the Euler characteristic of S is negative. 

Geodesic laminations on S were introduced by Bill Thurston |2L)l I21| to provide 
a completion for the space of simple closed curves on S . They also occur in 
various problems in low-dimensional topology and geometry, and have been used 
as a very successful tool to attack these problems. So far, most of their use and 
analysis has been focused on measured geodesic laminations, namely geodesic 
laminations endowed with the additional structure of a transverse measure. 
However, there are several contexts where geodesic laminations occur without 
a preferred transverse measure. A fundamental example of this is the ending 
lamination of a geometrically infinite hyperbolic 3-manifold; see for instance 
[T7| for a discussion, and compare ^2J EES]- The current article and its 
sequel jB] find their motivation in an attempt to systematically develop an 
'unmeasured' theory of geodesic laminations. In particular, one could hope 
that the space C(S) of all geodesic laminations on S would share many features 
with the space VAiC(S) of projective measured geodesic laminations, which 
was analyzed in j2Hl Ell E3 HS1 and in subsequent work. To some extent, our 
results show that this is not the case. 

We endow the space C(S) of geodesic laminations on S with the Hausdorff 
metric dn, whose definition can be found in Section ^ Our first result is the 
following. 

Theorem 1 The Hausdorff dimension of the metric space (jC(S),dft) is equal 
to 0. 

This should not be confused with the result of Joan Birman and Caroline Series 
which says that the union of all geodesic laminations forms a subset of S of 
Hausdorff dimension 1, although the method of proof is closely related to the 
main ingredient of pQ. Thurston already proved in |22| Section 10] that the 
subset C CT (S) of C(S) that is the closure of the set of multicurves (= disjoint 
unions of finitely many simple closed geodesies) has Hausdorff dimension 0. 
Note that C(S) is significantly larger than C CV (S), as can for instance be seen 
in the examples of 

An immediate corollary of Theorem^is that the space C(S) also has topological 
dimension (see for instance |10[ Proposition 2.5]) 

Corollary 2 The space C(S) is totally disconnected. 
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Our analysis _6j of the simple examples where S is the once punctured torus 
or the four-times punctured sphere shows the kind of intricacies which one can 
expect for the topology of C(S) . In these examples, C(S) consists of a standard 
Cantor set K in R with finitely many isolated points in each of the gaps of 
R-K. 

Theorem n is at first somewhat disappointing, as one would prefer a dimension 
which reflects the topological complexity of S . On second thoughts, its proof 
suggests a different metric on C(S) which has better invariance properties than 
the Hausdorff metric du but induces the same topology. Indeed, the definition 
of dn requires that we choose a negatively curved metric on S , and a different 
choice for this metric changes du by a Holder equivalence. In particular, the 
only way the Hausdorff dimension of du could be independent of this choice is 
if the dimension is or oo, which in retrospect makes Theorem ^ m uch more 
predictable. 

For this reason, it is much better to consider the metric d\ og introduced in Sec- 
tion^ For small distances, d\ og is just 1 / | log cZh I ■ The metric d\ og depends 
only on the topology of S up to Lipschitz equivalence. In particular, its Haus- 
dorff dimension depends only on the topology of S. Note that di og and dn 
induce the same topology on C(S) . 

A similar idea of modifying the metric, or at least of using a different gauge to 
compute Hausdorff dimensions, was already used by Geoff Mess in ^3 Section 
5], in the context of P|. 

Theorem 3 If the surface S is different from the three times punctured sphere, 
the twice punctured projective plane or the once punctured Klein bottle, the 
Hausdorff dimension (C(S), d\ og ) is hnite, and at least equal to 2. 

In the three exceptional cases where S is the three times punctured sphere, the 
twice punctured projective plane or the once punctured Klein bottle, the space 
C(S) is finite, and consequently has Hausdorff dimension 0; see for instance [HI 
Proposition 16]. 

The lower estimate comes from [H] , where we prove that the Hausdorff dimension 
of (C(S),d\ og ) is exactly equal to 2 when S is the once punctured torus or the 
4-times punctured sphere. Proposition 1191 provides an explicit upper bound for 
the Hausdorff dimension, but this upper bound is far from being sharp. By 
analogy with the arguments of we conjecture that the Hausdorff dimension 
5 of (C(S), d\ og ) is always an integer (although the value of the conjectured 
integer tends to depend on which heuristic argument we are using). However, 
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in the cases of the once punctured torus and the 4-times punctured sphere the 
(5-Hausdorff measure of (C(S), d\ og ) is the zero measure, and we conjecture that 
this is always the case. To some extent, this is another disappointment as it 
does not yield as interesting a dynamical systems as one could have hoped for. 

In the last part of the paper, we show that the metric d\ og has a strong com- 
binatorial flavor, in terms of train tracks on the surface S. More precisely, the 
geodesic lamination A is weakly carried by the train track if, for every leaf I 
of A, there is a bi- infinite curve c which is immersed in and is homotopic to 
I by a homotopy which moves points by a bounded amount. In this case, we 
say that the leaf / is tracked by the curve c. When c crosses a succession of 
edges e\ , e 2 , . . . , e n of , in this order, we say that A realizes the edge path 
(ei,e 2 ,...,e n ). 

Given two geodesic laminations A, A' carried by the train track 0, we define 
their combinatorial distance as follows. 

d@(X, X')= min| -j- - ; A and A' realize the same edge paths of length r in ©| 

The sets £ w (0), consisting of those geodesic laminations which are weakly 
carried by the train track 0, can be used as local charts for the space £(S) of 
all geodesic laminations, in the sense that C(S) can be written as the union of 
finitely many £ w (0j). 

We prove the following estimate, which relates the Hausdorff metric dn to the 
combinatorial metric d©. 

Theorem 4 Let be a train track on the negatively curved surface S . Then, 
there exists two constants c\, c 2 > such that, for every geodesic laminations 
A , A' which are weakly carried by , 

e -ci/de(A,A') ^ du ( A ^ e -c 2 /d e (W) 

The first inequality is harder to prove, and deeper, than the second one. Indeed, 
this first inequality asserts in particular that two geodesic laminations which 
are close for the Hausdorff topology must be combinatorially close. 

Since, for small distances, the metric di og is just 1/ |logdn| , the above estimate 
can be rephrased in the following way. 

Corollary 5 There exists two constants c, d > such that, for every pair of 
geodesic laminations A , A' which are weakly carried by , 

cd e (A, A') ^ diog (A, A') ^ c'de (A, A') . 
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In other words, the restrictions of the metrics d\ og and d® to the subspace of 
C(S) consisting of those geodesic laminations which are weakly carried by the 
train track are Lipschitz equivalent. 

Theorem0]is a key ingredient for the arguments of 1 6 , which themselves provide 
the lower estimate of Theorem 

The results of this article were first proved in the dissertation [23] • The authors 
are grateful to the referee for several valuable comments on the first version of 
this article. 

This work was partially supported by grants DMS-9504282, DMS-9803445 and 
DMS-0103511 from the National Science Foundation. 

1 Geodesic laminations 

Let S be a compact surface, possibly with boundary, whose Euler characteristic 
x(S) is negative. The hypothesis on the Euler characteristic implies that S 
admits a riemannian metric m of negative curvature 1 for which the boundary 
dS is totally geodesic. Fix such a metric. 

A geodesic lamination is a non-empty closed subset of S which can be decom- 
posed as the union of a family of disjoint simple complete geodesies. Recall 
that a complete geodesic is one which admits a parametrization by arc length 
defined over all of ]— oo, +oo[. In particular, a complete geodesic does not trans- 
versely hit the boundary. A closed geodesic is always complete, and a geodesic 
is allowed to be contained in the boundary dS . A geodesic is simple it it has 
no transverse self-intersection. It can be shown that the decomposition of a 
geodesic lamination into disjoint simple geodesies is unique. These geodesies 
are called the leaves of the geodesic lamination. We refer to [7[ El El OH for 
general background on geodesic laminations. 

A fundamental example of geodesic lamination is provided by the union of 
finitely many disjoint simple closed geodesies. A geodesic lamination of this 
type is called a multicurve. However, typical geodesic laminations are much 
more complex from a topological and dynamical point of view. 

This paper is devoted to studying the space C(S) of all geodesic laminations of 
S. 

1 The metric can even be chosen to have constant curvature —1. Those readers who 
are more comfortable with hyperbolic geometry can therefore assume that this is the 
case, although this does not really simplify the arguments. 
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To define a metric on C(S), we will use the classical Hausdorff metric on the 
set C(X) of all non-empty bounded closed subsets of a metric space (X,d), 
defined by 

d H (C, C) = inf {e; C C N £ {C) and C C N £ {C)} if C, C G C(X), 

where N £ (C) denotes the e -neighborhood {x G X; 3y G C,d(x,y) ^ e} of C. 
It is well-known that du defines a metric on C(X); see for instance |18j . 

To define a metric on C(S), we could consider it as a subset of the set C(S) 
of all closed non-empty subsets of S, and use the restriction of the Hausdorff 
metric du . However, for reasons explained later in this section, it makes more 
sense to use the projective tangent bundle PT(S) of S, defined as the set of 
pairs (x,l) where x G S and where I is a line (through the origin) in the 
tangent space T X S . A geodesic lamination lifts to a closed subset A of PT(S) 
by considering all (x,T x X) where x G A and T X X C T X S is the line tangent to 
the leaf of A passing through x . 

In this way, we have identified a geodesic lamination A G £(<5) to a closed 
subset A of PT(S) . The Levi-Civita connection of the riemannian metric m 
on S enables us to lift m to a riemannian metric on PT(S) , thereby turning 
PT(S) into a metric space. We then define the Hausdorff distance between 
the geodesic laminations A and A' G £(S) as the Hausdorff distance dn(X,X') 
between the closed subsets A, A' G C(PT(S)) . We will write cZh(A, A') for 
d H (A,A'). 

This definition of dn(A, A') can also be rephrased as 

dw A, A = mm ( e; , ; . (l , > 

V y | Vx G A , 3x G A, d ((x, T X X), (x , T X >X )) < e j 

where d here denotes the metric in the projective tangent bundle PT(S) . 

Lemma 6 (|H1 Section 3], Section 4.1], Section 1.2]) The metric space 
(C(S),du) is compact. □ 

We now investigate what happens when we replace the negatively curved metric 
m on S by another negatively curved metric m! with totally geodesic bound- 
ary. By compactness of S, the distortion between m and m! is bounded, 
and a complete m-geodesic g is quasi-geodesic for m'; a general property of 
quasi-geodesics in negatively curved manifolds then says that there exists a 
unique m'-geodesic g' which is homotopic to g by a homotopy moving points 
by a bounded amount. This correspondence between m-geodesics and ml- 
geodesies sends simple geodesies to simple geodesies, and disjoint geodesies to 
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disjoint geodesies, and therefore induces a one-to-one correspondence between 
the set C(S,m) of m-geodesic laminations and the set C(S,m') of ml -geodesic 
laminations. In other words, the set C(S, ml) is really independent of the metric 
m, which justifies our original notation C(S) = C(S,m). 

Let us see how the Hausdorff metric dft depends on the metric m. Two metrics 
d and d' on a set X are said to be Holder equivalent if there exists constants 
C\ , C2 , v\ , V2 > such that 

C L d(x,yr ^d'(x,y)^C 2 d(x,yr 
for every x , y£l. They are Lipschitz equivalent if they are Holder equivalent 
with exponents v\ = v 2 = 1. 

Lemma 7 As we change the negatively curved metric m on S , the Hausdorff 
metric dft of C(S) varies only by a Holder equivalence. 

Proof Let m and m! be two negatively curved metrics on S for which the 
boundary is totally geodesic. 

In general, there is no homeomorphism S — > S which sends each m-geodesic g 
to the corresponding ml -geodesic. However, there is always a homeomorphism 
(p: PT(S) — ► PT(S) which sends the lift g C PT(S) of each m-geodesic g to 
the lift g' C PT(S) of the corresponding m'-geodesic g' . See Section 7.2] 
or j!21 Section 19.1]. In addition, tp is Holder bicontinuous in the sense that 
there exists constants C\ , C% , z^i , ^2 > such that 

C x d{x,y)^ ^ <t(<p{x),<p(v)) < C 2 d(x,yY> 
for every x, y £ PT(S), where d and ' are the metrics on PT(S) respectively 
defined by m and ml '. It immediately follows that the Hausdorff metrics c?h 
and (i' H defined by m and ml on £(5) = C(S,m) = C(S,m') are Holder 
equivalent. □ 

As indicated earlier, instead of g?h, we could have considered on £(S) the re- 
striction 5ft of the Hausdorff metric of the spaces of closed subsets of S (as 
opposed to PT(S)). The identity map (C(S),dft) — > (£(£), <5h) is continuous 
by definition of the topologies, and is therefore a homeomorphism by the com- 
pactness property of Lemma H3 In other words, 8ft induces the same topology 
as dft on C(S) and, consequently, is exactly as good as dft from a topological 
point of view. However, from a metric point of view, Lemma [7| does not seem 
to hold for 5ft in any easy way. In addition to this technical problem, it may 
philosophically make more sense to consider a geodesic lamination as a subset 
of PT(S) , as indicated by the general framework of geodesic currents developed 
in 001. 
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2 Fattened train tracks 

A fattened train track <3? on the surface S is a family of finitely many 'long' 
rectangles e% , . . . , e n which are foliated by arcs parallel to the 'short' sides 
and which meet only along arcs (possibly reduced to a point) contained in their 
short sides. In addition, a fattened train track $ must satisfy the following: 

(i) each point of the 'short' side of a rectangle also belongs to another rect- 
angle, and each component of the union of the short sides of all rectangles 
is an arc, as opposed to a closed curve; 

(ii) each component of the boundary dS is either disjoint from $ or contained 
in it; 

(hi) note that the closure S — $ of the complement S— $ has a certain number 
of 'spikes', corresponding to the points where at least 3 rectangles meet; 
we require that no component of S — $ is a disc with 0, 1 or 2 spikes or 
an annulus with no spike. 

The rectangles are called the edges of The foliations of the edges of 
induce a foliation of whose leaves are the ties of the fattened train track. 
The finitely many ties where several edges meet are the switches of the fattened 
train track <£. A tie which is not a switch is generic. Finally, a point of d& 
which is contained in three edges (and consequently is the tip of a spike of 
S — <3?) is a switch point. 

An m-geodesic lamination A is strongly carried by the fattened train track $ 
if it is contained in the interior of <I> in S and if its leaves are transverse to 
the ties of <£. For a fattened train track <£, let £ s ($) C C(S) be the subset 
consisting of those geodesic laminations which are strongly carried by <J>. 

Given a geodesic lamination A, there are several constructions which provide 
a fattened train track strongly carrying A; see for instance |191 [3J- In 
particular, C(S) is the union of all as <3? ranges over all fattened train 

tracks in S . Also, it immediately follows from definitions that £ s (&) is open 
in C(S) . Since £ S (<I>) is compact by Lemma|Hl this proves: 

Lemma 8 There exists finitely many fattened train tracks $1 , &2, ■ ■ ■ , &n in 
S such that 

C(S) = £ s ($i)u£ s ($ 2 )U...£ s ($ n ) □ 

Let a be an oriented arc carried by the fattened train track namely such 
that a is immersed in the interior of $ and is transverse to its ties. If a meets 
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the edges e\ , ei , . . . , e n of $ in this order, we will say that (ei, e2, . . . , e n ) is 
the edge path followed by the arc a. 

If the geodesic lamination A is strongly carried by it realizes the fattened 
train track (e\,e%,..., e n ) if (ex, e2, . . . , e n ) is followed an arc a immersed in a 
leaf of A. 

3 The Hausdorff dimension of (£(S), c?h) 

We want to show that the Hausdorff dimension dimn (C(S), dn) is equal to 0. 
By Lemma |H1 it suffices to show that, for an arbitrary fattened train track <]?, 
the subset £ s (&) C C(S) consisting of those geodesic laminations which are 
strongly carried by has Hausdorff dimension 0. 

Fix such a fattened train track . For a geodesic lamination A strongly carried 
by $ and for each integer r ^ 0, we can consider the set {71, 72, • • • 7n} of all 
edge paths of length 2r + 1 that are realized by A . Conversely, given a finite 
family of edge paths 71, 72, . .., 7 n of length 2r + 1, let -P 7l72 ... 7n C £ S (<1?) 
consist of those geodesic laminations such that the family of edge paths of length 
2r + 1 realized by A is exactly {71, 72, • • • 7n} , namely such that A realizes all 
the 7i and no other edge path of length 2r + 1 . 

Lemma 9 There exists constants a, b > 0, depending only on the fattened 
train track <3? and on the negatively curved metric m of S , such that, for 
every family of edge paths 71 , 72 , . . . , j n of length 2r + 1 , the diameter of 
^7iT2-7n c £ s (3>) for the Hausdorff metric dn is bounded by ae~ br . 

Proof Consider two geodesic laminations A, A' E -^7172..^) an d their lifts A, 
A' to the projective tangent bundle PT(S) . 

Let x be a point of A. In the leaf of A containing x, let k be an immersed arc 
passing through x , and chosen so that each of the two halves of k delimited by 
x crosses exactly r + 1 edges (counted with multiplicities) of $ . Let 7 be the 
edge path of length 2r + 1 thus followed by k . 

Because A and A' realize the same edge paths of length 2r + 1 , there is an arc 
k' immersed in a leaf of A' which follows the same edge path 7 as L 

Because they follow the same edge path 7, the two m-geodesic arcs k and 
k' are homotopic by a homotopy which moves their end points by a distance 
at most C2 > 0, where C2 depends only on the diameter of the edges of 
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The point x separates the arc k into two arcs whose length is at least c%r, 
for some constant c\ > depending on the lengths of the edges of $ , suitably 
defined. Because the curvature of the metric m is negative, a Jacobi field 
argument then shows that there exists a point x' 6 k' such that the distance 
from (x',T x ik') = (x',T x >\') to (x,T x k) = (x,T x X) in PT(S) is bounded by 
ae~ br , where a and b depend only on c\ , ci and on a negative upper bound 
for the curvature of m. 

If e = ae~ br , this shows that A is contained in the e -neighborhood iV e (A') of 
A' in PT(S) . 

Symmetrically, A' is contained in iV e (A), and it follows that (in (A, A') = 
dn(A, A') ^ e = ae~ br . Since this holds for any A, A' € Py^—jn > this proves 
that the diameter of Py^-jn * s bounded by ae~ br . □ 

Let T r denote the set of edge paths of length 2r + 1 in . As r tends to oo , 
the cardinal of T r usually grows exponentially. However, most elements of r r 
are not realized by any geodesic lamination: 

Proposition 10 The number of subsets {71, 72, • • • > 7n} °f T r for which 
Pjifs—fn IS non-empty is bounded by a polynomial function of r . 

Proof The argument is in spirit similar to the core ingredient of [T] (see also 
22, Section 10]), which is that the number of elements of T r that are realized 
by geodesic laminations grows at most polynomially. However, it is significantly 
more difficult because one has no a priori control on the number n of elements 
of the subsets considered. 

Let V r denote the set of those subsets {71,72, • • • ,7n} C T r for which there 
exists a geodesic lamination A € P^^...^ which crosses every edge of <!>. By 
consideration of the finitely many fattened train tracks which can be obtained 
from $ by removing some edges, it suffices to show that the number of elements 
of V r is bounded by a polynomial function of r. 

Consider an edge path family {71,72, • • • ,7n} £ ~Pr and a geodesic lamination 
A G P 71 

,72— 7n crossing every edge of <£. Let s\, S2, ■ ■ ■ , s p be the switch points 

of $. 

For a given switch point Sj , consider the two leaves I and V of A that are closest 
to Si, namely that can be joined to Sj by an arc contained in a tie and whose 
interior is disjoint from A. Note that I and I' exist because A crosses every 
edge of <£. Then, one of the following happens: 
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(1) Starting from the switch (tie) containing Sj, the leaves I and /' follow the 
same edge path of length 2r + 1 . 

(2) The leaves / and I' follow a common edge path of length at most 2r, and 
then diverge at some switch. 

In the first case, draw an arc Z{ which is carried by <E>, is disjoint from A, begins 
at the switch point Sj, crosses exactly r edges (counted with multiplicities), and 
finally ends on the switch (tie) at the end of the r-th edge. 

In the second case, note that there is a unique switch point sj which separates 
I and I' at the switch where they diverge, and that I and I' are closest to Sj 
at that switch; this again follows from the fact that A crosses each edge of <3?. 
Then, let Zi = Zj be an arc which is carried by is disjoint from A and joins 
Si to Sj. Note that Zi = Zj crosses at most 2r edges. 

The arcs Zj are the r-zippers associated to A. Those zippers arising in Case 2 
are called switch connections. 

Lemma 11 The zippers z±, Zi, z p are embedded. The zippers zi and 
zj are disjoint unless they are equal (and correspond to a switch connection). 
Their union z\ is unique up to isotopy of respecting each tie. 

Proof We will prove that, if Q is a component of e — A where e is an edge of 
$ , the intersection of z\ with Q consists of at most one arc. The statements 
of the lemma automatically follow from this property. 

For a given Zi , consider the components Q of the above type that meet Zi . By 
construction, these form a chain bounded on the sides by two leaves I and of 
A and beginning at the switch point Sj. It immediately follows that z\ cannot 
visit the same Q twice. Similarly, if a Q meeting z% is also visited by Zj , then 
the Q' meeting Zi U Zj form a longer chain, which shows that the two leaves I 
and I' follow a common edge path of length at most 2r before diverging at Sj ; 
it follows that zi = Zj is a switch connection. □ 

Let Z r denote the set of all r-zipper families of this type, considered up 
to isotopy of <E> respecting its ties. Namely an element of Z r is a family 
{z\, Z2, ■ ■ ■ , z p } of embedded arcs carried by $ and of the following two types: 

(1) either Z{ begins at the switch point Sj, crosses exactly r edges, and finally 
ends on the switch at the end of the r-th edge; 

(2) or Zi joins the switch point Sj to another switch point Sj and crosses at 
most 2r edges of $ , in which 
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In addition, distinct Zi are disjoint. We identify two such zipper families when 
they differ only by an isotopy of <3? respecting its ties. 

Lemma ^2 associates an element z\ £ Z r to each geodesic lamination A which 
is carried by and crosses every edge of <3?. 

It is convenient to consider the set Q r of all pairs (A, {71, 72, . . . ,7n}) where 
A G ^7i,72,-,7n crosses every edge of Lemma fTTI defines a map o: Q r — ► Z r . 

If iF r denotes the set of all subsets of the set T r of all edge paths of length 2r+l , 
there is also a forgetful map b: Q r — > 2 Vr defined by b (A, {71,72, • • • , 7n}) = 
{71 ) 72, • • • j 7n} • By construction, its image b(Q r ) is equal to V r ■ 

We now construct a third map c : i? r — > 2 rr . 

Lemma 12 Consider an r-zipper family z £ Z r . Let k± and ki be two 
arcs carried by $ which cross r + 1 edges of $>, and which are disjoint from 
z. Suppose that k\ and &2 start from the same tie t of $ and in the same 
direction, and that their starting point is in the same component oft — z. Then 
k\ and k% follow the same edge path of length r + 1 . 

Proof Suppose that k% and k% diverge at some switch after following a com- 
mon edge path of length r' < r + 1 . Let Sj be a switch point separating k\ 
from &)2 at that switch, and follow the corresponding component Zj of z . If we 
backtrack from Sj we see that, for every tie t' located between t and Sj along 
k\ and /C2 , there is a point of t' D ^ which separates the two points of fei and 
^2 located on t'. But for t' = t this would contradict our hypothesis that the 
starting points of k\ and k?, are in the same component of t — z. □ 

Lemma ^1 defines a map c: Z T — > 2 Fr as follows. Given z£2 r , for each edge 
e of $ and each component / of e — z, draw two arcs k and A;' carried by <£, 
starting from the same point in / but going in opposite directions, and each 
crossing r + 1 edges before stopping. Lemma PHZ1 shows that the edge path jf 
followed by k U k' depends only on /. Then, c{z) G 2 Fr is the set of all edge 
paths 7/ as / ranges over all components of e — z and e ranges over all edges 
of $. 

If A e P 71 

,72 >— ,7n crosses every edge of it follows from the construction of 
z^ = a(A, {71,72, • • • ,7n}) that A crosses every component / of e — z^ for every 
edge e of $. As a consequence, co a = b, and the restriction a: a(Q r ) — > 
b(Q r ) = V r is surjective. 

The main conclusion of this is that the cardinal of V T is bounded by 

#a(Q r ), and therefore by j^Z T since a(Q r ) C Z r . 
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Lemma 13 If $ has p switch points and q edges, then 

#V r ^ #Z r < 2 p p p+q r p+q . 

Proof We already proved the first inequality. 

Given an r-zipper family z € Z r , we can consider the number n e of times 
it crosses each edge e of $. For each edge e, the number n e is bounded by 
the total number of edges crossed by z, counted with multiplicities, and this 
number is itself bounded by pr. Consequently, there are at most (pr) q possible 
assignments for these numbers n e . 

Now, for each edge e, e n z consists of n e disjoint parallel arcs transverse to 
the ties. Once we know the n e , we can read some additional information from 
z, namely the location of its end points. More precisely, for each end point, we 
want to specify the component k of eflz, for some edge e of $ , that contains 
it as well as which end point of k is the end point of z considered; note that 
there are ^2 e n e ^ pr such components of e(~) z, so that we have at most 2pr 
possible choices for each end point. Some of these end points are located at the 
switch points, and the arc of eflz on which they sit is completely determined 
by the n e i . There are at most p of the other end points, which leaves us with 
at most (2pr) p possible choices. 

Once we know that each e n k consists of n e disjoint parallel arcs transverse 
to the ties, as well as the location of the end points of z, then z is completely 
determined up to isotopy of respecting each tie. It follows that the number 
of elements of Z r is bounded by (pr) q (2pr) p = 2 p p p+q r p+q □ 

Lemma concludes the proof of Proposition I1UI □ 

Remark 14 The introduction of the set Q r in the above proof may at first 
seem unnecessarily complicated. However, it is not hard to find examples of 
geodesic laminations carried by <& which realize exactly the same edge paths 
of length 2r + 1 but whose associated r-zipper families are different. In other 
words, the map a: Q r — > Z r does not necessarily factor through a right inverse 
V r — > Z r for c. 

Theorem 15 The Hausdorff dimension of (£(S),dn) is equal to 0. 

Proof By Lemma El we can write C(S) as the union of £ s (<&i) for finitely 
many fattened train tracks It therefore suffices to show that (£ s (&),d}i) 
has Hausdorff dimension for an arbitrary fattened train track ^ . 
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Let $ be such a fattened train track. By Lemma El and Proposition I1U1 there 
are constants a, b, c and N > such that, for every integer r 1, we can 
cover £ S (<I>) by at most cr N sets of diameter bounded by ae~ br . Therefore, for 
every e > 0, we can cover £ S (<I>) by at most c (l + | log |) balls of radius e 
(by taking r the smallest integer such that ae~ br < e). It immediately follows 
that the Hausdorff dimension of (£ S (<I>), du) is equal to 0. □ 

For future reference, let us slightly improve the growth exponent in Lemma IT^l 
Lemma 16 With the same data as in Lemma 1731 

for some constant c > 0, where x(S) IS the Euler characteristic of S . 

Proof We first consider the subset Z' r of Z r consisting of those r -zipper 
families which have no switch connection. We will use the notation of the proof 
of Lemma 1131 

For z E Z' r , we again consider the number n e of times z crosses the edge e 
of Since z has no switch connection, the sum ^2 e n e is equal to pr. The 
numbers n e are far from being independent. Indeed, at each switch cr, the sum 
of the n e corresponding to the edges e coming in on one side of a is almost 
equal to the sum of the n e ' corresponding to the edges going out on the other 
side of a, with a small discrepancy coming from the end points of z that are 
located on a; in particular, the discrepancy is bounded between — 2p and +2p. 

If z and z 1 £ Z' r have the same discrepancy type at the switches of then 
their associated families of crossing numbers n e and n' e are such that n' e — n e 
now satisfy these switch relations with no discrepancy. The vector space W( < I ) ) 
of all real edge weight systems satisfying the switch relations has dimension 
bounded by 3 IxC^)! j see f° r instance ^2l Section 2.1] or (3J Theorem 15]. Since 
^ e n e = pr for z £ Z' r , we conclude that there exists a constant c\ such 
that, within a given discrepancy type at the switches, the number of possible 
assignments of crossing numbers n e for z £ Z' r is bounded by cir 3 ^^! -1 for 
some constant c\ . 

There are at most (4p + l) p discrepancy types at the switches of . The 
same analysis of end point locations as in Lemma El then gives that #Z' r ^ 
ci(4p + iyr 3 ^ s ^~ 1 (2pr) p . The number p of switch points is bounded by 
6|x(S*)| by a counting argument. It follows that #Z' r ^ C2r 9 ' x ( 5 '-"~ 1 . 
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Now, consider the subset Z" of Z T consisting of those r -zipper families which 
have at least one switch connection. In this case, if z G Z" crosses n e times the 
edge e , we can only conclude that Y2 e Ue ^ P r > so that the number of possible 
assignments of crossing numbers n e for z G Z" is bounded by c^ 3x ^ s ^ for 
some constant C3. However, we now have to worry about 2 fewer end point 
locations, so that #Z r cgr 3 !^ 5 )! (2pr)P- 2 ^ C4r 9|x(5)|-2 _ 

Since Z r = Z' r U , this concludes the proof. □ 

The estimate of LemmaEHis stronger than that of Lemma lTHl (where the growth 
exponent p + q can be as large as 15 |x(5')| ), but it is still quite crude. 



4 The d\ og metric 

In a metric space (X, d) , consider 

dlo ^ x,y ^ J i g (mm {d(x,y), \})\ 

for x, y G X. In particular, d\ og (x,y) = 1/ | log d(x, y)\ when d(x,y) ^ j. As 
we will see in the proof of Proposition 1171 below, the number 4 can be replaced 
by any number larger than 4. 

Proposition 17 The above formula defines a metric d\ og on X , which induces 
on X the same topology as the original metric d. 

Proof The only non-trivial thing is to prove that d\ og satisfies the triangle 
inequality. Because the function f(u) = — 1/logu is increasing between and 
1, it suffices to show that / satisfies the inequality 

/(« + «)</(«)+/(«) 

for every u, v G [0, |]. For this, we will compute the minimum of the function 

h(u,v) =f(u)+f(v)-f(u + v) 

over the square [0, |1 x [0, V\ , and show that it is equal to 0. 

The critical points of h are the points (u,v) where f'(u) = f'(v) = f'(u + v) . 
However, the function f'(u) = 1/ (u log 2 u) is decreasing on the interval ] 0, e -2 [ 
and increasing on ]e -2 , l[. In particular, /' is at most two-to-one on ]0, 1[. It 
follows that a critical point (u, v) of h must satisfy u = v. Solving the equation 
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f'(u) = f'(2u) then shows that the only critical point of h in ] 0, ^ [ X ] 0, ^ [ is 
(V 2-VI ; where ^ (V 2 -^2, 2-2-^ = ( 3 _ 2V2)/ log 2 > 0. 

On the boundary of the square, h(u, 0) = /i(0, u) = while |) = h(-^,u) = 
g(u) with g(u) = /(u) + f{\) — f(u + j). From the graph of /', we see that 
g has a unique critical point, located between and e~ 2 . Graphing g, we 
conclude that g(u) ^ g(0) = g{\) = for every u G [0, |] . 

Therefore, the minimum of h(u, v) over the square [0, ~] x [0, ~] is equal to 0. 
This proves that f(u + v) ^ /(u) + /(v) for every u, v£ [0, \\ , and concludes 
the proof that di og satisfies the triangle inequality. □ 

Let us apply this to the case where (X, d) is the space (C(S),du) of geodesic 
laminations. This defines a new metric di og on C(S). 

This metric d\ og is more intrinsic than da . Recall that two metrics d and d' on 
a space X are Lipschitz equivalent is there exists constants C\ , C2 > such 
that 

Cid(x,y) ^ d'(x,y) ^ C 2 d(x,y) 

for every rr, y E X. 

Proposition 18 The metric d\ og associated to dn on £(S) is, up to Lipschitz 
equivalence, independent of the choice of the metric m on S . 

Proof This immediately follows from the fact that g?h is well-defined up to 
Holder equivalence (Lemma [TJ. □ 

In particular, the Hausdorff dimension of (£,(S),d\ og ) is now well-defined, in- 
dependently of the choice of a metric on S . 

We have the following estimate for this Hausdorff dimension dimn(C(S), d\ og ) . 
This estimate is far from sharp, but at least proves that the dimension is strictly 
between and 00. 

Proposition 19 If the surface S is neither the three times punctured sphere, 
nor the twice punctured projective plane, nor the once punctured Klein bottle, 

2^dim H (£(5),d log ) <9|x(5)| -1 

where x(S) < IS the Euler characteristic of S . 
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As indicated in the introduction, C(S) is finite when S is the three times 
punctured sphere, the twice punctured projective plane, or the once punctured 
Klein bottle; see for instance [HJ Proposition 16] for a proof. In particular, C(S) 
has Hausdorff dimension equal to for these exceptional surfaces. 

Proof of Proposition 1191 The second inequality is a by-product of the proof 
of Theorem^)] Indeed, for every integer r ^ 1, Lemmas I§1 and Hoi show that we 
can cover C(S) by at most cr 9 '-^ 5 )' -1 sets whose ciH _ diameter is bounded by 
ae~ br , for some constants a, b, c > 0. By definition of di og , the d\ og -diameter 
of these sets is bounded by a'r^ 1 for some constant a' depending only on a 
and b. It immediately follows that dimu(J~-(S) , d\ og ) ^ 9 | xC'S') I — 1- 

The first inequality is a consequence of |Hj , which itself uses Section [S] of the 
current paper. Indeed, if S is neither the three times punctured sphere, nor the 
twice punctured projective plane, nor the once punctured Klein bottle, then S 
contains a simple closed geodesic 7 such that one component T of the surface 
obtained by splitting S open along 7 is either a once punctured torus or a 
four times punctured sphere. Then, the set Cq(T) , consisting of those geodesic 
laminations which are contained in the interior of T, is a natural subspace of 
C(S). Since we show in 6 that dmiH(£o(^)> ^log) = 2, this proves the first 
inequality. □ 



5 The combinatorial distance d® 

Having used fattened tracks so far, it is now convenient to switch to (unfattened) 
train tracks. A train track on the surface S is a graph contained in the 
interior of S which consists of finitely many vertices, also called switches, and 
of finitely many edges joining them such that: 

(1) the edges of are differentiable arcs whose interiors are embedded and 
pairwise disjoint (the two end points of an edge may coincide); 

(2) at each switch s of O , the edges of that contain s are all tangent to the 
same line L s in the tangent space T S S and, for each of the two directions 
of L s , there is at least one edge which is tangent to that direction; 

(3) observe that the complement S — has a certain number of spikes, each 
leading to a switch s and locally delimited by two edges that are tangent 
to the same direction at s; we require that no component of S — is a 
disc with 0, 1 or 2 spikes or an open annulus with no spike . 
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A curve c carried by the train track is a differentiable immersed curve in 
c: I — > S whose image is contained in G, where I is an interval in M. Such a 
curve is bi-infinite if its restriction to each component of / — {x} has infinite 
length, where x is an arbitrary point in the interior of I. 

In the definition of train tracks, the third condition is particularly crucial, as it 
has the following global corollaries (see for instance Section 1.8] for proofs). 

Lemma 20 Let O be a train tracic in the surface S , and let O be its preimage 
in the universal covering S of S . Then, 

(1) any curve carried by is embedded; 

(2) if two curves carried by coincide for a while and then diverge at some 
switch, they never meet again; 

(3) any bi-inhnite curve which is carried by is quasi-geodesic in S . □ 

Consider a bi-infinite curve c carried by the train track . By Lemma [2UJ 
and by the classical property of quasi-geodesics in negatively curved manifolds, 
there exists a unique geodesic g which, after a possible reparametrization of c, 
is homotopic to c by a homotopy which moves points by a uniformly bounded 
distance. In this situation, we will say that the geodesic g is tracked by the 
curve c carried by 0. 

The geodesic lamination A is weakly carried by the train track if every leaf of 
A is tracked by a bi-infinite curve carried by 0. Let £ w (0) denote the subset 
of C(S) consisting of those geodesic laminations which are weakly carried by 
0. 

As the name indicates, a fattened train track $ is a certain thickening of a train 
track 0. Every geodesic lamination which is strongly carried by the fattened 
train track <I> is weakly carried by the train track 0, so that £ s (&) C £ w (0). 
Each point of view has its own technical advantages, and the framework of 
train tracks is somewhat better adapted to the context of the remainder of this 
paper. In particular, unlike £ S ( < I > ), £ w (0) does not depend on the choice of a 
negatively curved metric on S . 

By Lemma El there exists finitely many train tracks ©i , . . . , n such that 
C(S) can be written as the union of the £ w (0j). See for an explicit such 
family of ^j. Our goal is to understand the metrics dn and di og on each of 
these £ w (0i). 

A bi-infinite curve carried by the train track crosses a succession of ori- 
ented edges e_ n , eo, ei, e n , in this order. The list 
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(. . . , e_ n , . . . , eo, e±, . . . , e n , . . . ) is the bi-infinite edge path followed by the curve 
c. If the geodesic g is tracked by a curve c on the train track O, the bi-infinite 
train track followed by c in depends uniquely on g; see Section 1.8]. 
A finite length edge path 7 is realized by the geodesic lamination A if it is 
contained in the bi-infinite edge path associated to a leaf of 7. 

If A is weakly carried by O and if r ^ 1 is an integer, we can consider the 
set of all the edge paths of length r of O which are realized by A . Given two 
geodesic laminations A, A' € £ w (0), we then define 



d@(\, A') = min < ^j-j-; A and A' realize the same edge paths of length r 



This <ie(A,A') is the combinatorial distance between A and A' in £ w (0). 

Lemma 21 The function de defines an ultrametric on the set £ w (0). 

Recall that an ultrametric on a set X is a metric d where the triangle inequality 
is replaced by the stronger condition that d(x,z) ^ max{d(x, y), d(y, z)} for 
every x, y, z £ X . 

Proof of Lemma 1211 The only non-trivial thing to prove is that d@(X,X') 
can be only if A = A'. (In particular, note that the ultrametric inequality is 
completely tautological.) 

Suppose that <ie(A,A') = 0, namely that A and A' realize exactly the same 
edge paths. 

Let g be a leaf of A. If 7 is an edge path contained in the bi-infinite edge 
path realized by g, there consequently exists a leaf g'^ of A' whose associated 
bi-infinite edge path contains 7. Taking increasing larger edge paths 7 and 
passing to a converging subsequence of leaves of A, we conclude that there 
exists a leaf g' of A' which follows exactly the same bi-infinite edge path as g. 
In this case, the two geodesies g and g' are homotopic by a homotopy which 
moves points by a uniformly bounded amount. Since the curvature of the metric 
m is negative, this implies that g' = g. 

Since this property holds for every leaf g of A, it follows that A C A', and 
therefore that A = A' by symmetry. □ 




Geometry & Topology, Volume 8 (2004) 



558 



Xiaodong Zhu and Francis Bonahon 



6 Hausdorff distance and combinatorial distance 

This section is devoted to proving Theorem 21 of the Introduction, which we 
restate here as: 

Theorem 22 Let be a train track on the negatively curved surface S . Then, 
there exists two constants c\, C2 > such that, for every geodesic laminations 
A , A' which are weakly carried by , 



We will split the proof of TheoremEJinto two lemmas, each devoted to one of the 
two inequalities. We begin with the easier one, namely the second inequality. 

Lemma 23 There exists constants c, d > such that 

d n (\,\') < ce - c 'Afe(A,A') 

for every A, A' G £ w (0). 

Proof The proof is in spirit very similar to that of Lemma EE except that 
we now have to worry about quasi-geodesics. We can assume A / A', since 
otherwise there is nothing to prove, and we can restrict attention to the case 
where de(A, A') ^ \ since du is bounded. Consider the integer r ^ such that 
de(A,A') = 7^p2 or 2r+3' ^ n particular, A and A' realize the same edge paths 
of length 2r + 1 . 

Consider a point x G A. Since A G £ w (0) is weakly carried by 0, the leaf 
g of A passing through x is tracked by a bi-infinite curve c carried by 0. In 
particular, there is a homotopy from g to c which moves points by a distance 
bounded by a constant c\ > depending only on and on the metric to. Let 
y G c be the image of x G g under this homotopy. Let a be an arc contained in 
c , containing y and crossing exactly r + 1 edges in each direction when starting 
from y, and let 7 be the edge path of length 2r + 1 that is followed by a. Let 
b C g be the image of a by the homotopy from c to g. 

Because tie (A, A') ^ 2rT2' ^' a ^ so reanzes the edge path 7. Namely, there is a 
leaf g' of A' which is tracked by a bi-infinite curve d carried by 0, and an arc 
a' C d which follows 7. 

The two arcs a and a' are homotopic by a homotopy which moves points by a 
distance ^ C2 , where C2 depends only on the diameters of the edges of , and 
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a' is also homotopic to an arc b' C g' by a homotopy which moves points by a 
distance ^ c\ . 

Now, the two geodesic arcs b C g and b' C g' are homotopic by a homotopy 
which moves their end points by at most 2c% + c%. In addition, by quasi- 
geodesicity of c, the point x is at distance at least c%r from the two end points 
of 6, for some constant C3 > 0. Since the curvature of m is negative, it follows 
that there exists an x' G b' such that (x, T x b) is at distance at most c^eT Chr 
from (x',T x 'b') in the projective tangent bungle PT(S), for some constants C4, 
C5 > depending only on B and on the metric m. 

Since this property holds for every x G A , we conclude that the lift A of A in 
PT(S) is contained in the C4e -Csr -neighborhood of the lift A' of A'. Symmet- 
rically, A of A in PT(S) is also contained in the C4e _C5r -neighborhood of A', 
and it follows that 

d H (A,A') = g?h(A, A') < C4 e- C5r < c ^/^ e (x,\') 
for cq = C4e 3c5 / 2 This proves the inequality of Lemma 12*31 □ 

We now prove the first equality of Theorem HJ Its proof is somewhat more 
elaborate than that of the other inequality, and has a more topological flavor. 

Lemma 24 There exists constants c, c' > such that 

d H (A,A') ^ ce- c '/ rf e(A,A') 

for every A, A' G £ w (6). 

Proof It is convenient to arrange, by adding a few edges to if necessary, 
that G is maximal for inclusion in the set of all train tracks. This is equivalent 
to the property that the complement 5 — consists of finitely many triangles 
and finitely semi-open annuli (each containing a component of dS). 

To simplify the notation, let the integer r ^ be such that de(A, A') = ^ or 
(assuming A / A' without loss of generality), and let 6 = 2dn(A, A') . 

Since de(A, A') > 2^+2 ana - exchanging the roles of A and A' if necessary, there 
exists an edge path 7 of length 2r + 1 which is realized by A and not by A' . 

By definition, the fact that A G £ w (0) realizes 7 means that there exists a leaf 
g which is tracked by a bi-infinite curve c carried by O , and an arc a C c which 
follows the edge path 7. Pick a point y G c in the part of a corresponding to 
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the (r + l)-th edge which it crosses, namely to the central edge of 7. By quasi- 
geodesicity, there is a homotopy from c to g which moves points by a distance 
bounded by c\ . Let x £ g be the image of y under this homotopy. 

Since c?h(A, A') < 5, there is an x' G A', located in a leaf g' of A', such that the 
distance from (x,T x g) to (x',T x /g') in PT(S) is bounded by S. The leaf g' is 
tracked by d carried by G , and there is a homotopy from d to g' which moves 
points by a distance bounded by c\ . 

At this point, it is convenient to lift the situation to the universal covering S 
of S. Let 0, A and A' be the respective preimages of 0, A and A'. Lift x to 
a point x, contained in a leaf g of A. Lift x' to a point x' , contained in the 
leaf <f of A', such that the distance from (x,T x 'g) to (x',T x ig ; ) in PT(S) is 
bounded by 5 . Lift c and d to bi- infinite curves c and <? carried by O , in such 
a way that they are respectively homotopic to g and g' by a homotopy which 
moves points by a distance bounded by c\ . Finally, the homotopy from g to c 
specifies preferred lifts y, a of y, and a, as well as a lift of 7 to an edge path 
7 of 0. 

Note that g and c have the same end points on the boundary at infinity dooS . 
Similarly, g' and <? have the same end points in dooS . Since the distance from 
(x,T x g) to (x',T x >g') in PT(S) is bounded by 5, we conclude that each end 
point of c is seen from x within an angle of ^ Cj5 from an end point of c. , 
where the constant C7 depends only on c\ and on the curvature of m. 

We now split the argument into three cases. 

Case 1 The curve <? crosses the edge eo of that contains the point y £ c. 

By choice of 7 , the curve <? does not realize the edge path 7 . Consequently, we 
can follow c and <? in one direction from eo until they diverge at some switch 
s of after crossing at most r + 1 edges of . Orient c and t? in the direction 
from eo to s. 

Since c and <? diverge at the switch s, there is a spike of S — which separates 
c from c 7 at s. Let T be the component of S — that contains that spike. By 
the maximality hypothesis on , either T is a triangle or it is the preimage of 
a semi-open annulus component of S — . 

We first analyze the case where T is a triangle. Consider the side of T that does 
not contain s. Extend this side of T to a bi-infinite curve c" which is carried 
by 0. By the second conclusion of Lemma I2U| either c" remains disjoint from 
c, or it meets c at one spike of T; in the second case, we can therefore assume 
that c" coincides with c after leaving the closure of T . Similarly, we can assume 
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Figure 1: Diverging curves carried by the train track Q 

that either c" is disjoint from <? or it coincides with <? after leaving the closure 
T . See Figure ^ Again, c" is quasi-geodesic, and there is a geodesic g" which 
is homotopic to c" by a homotopy moving points by a distance bounded by c\ . 

By construction, the distance from y to the geodesic g" is bounded by c%r for 
a constant eg depending only on c\ , the length of the edges of O , and the 
diameter of the components of S — 0. It follows that the angle under which 
its end points are seen from y is at least e _C9r , where eg depends on eg and 
on a negative bound for the curvature of to. By construction, these end points 
separate the positive end points of c and <? . We conclude that these positive 
end points are seen from x under an angle larger than e~ cgr . 

On the other hand, splicing one half of c to one half of <? in eo , we can construct 
a curve c"' which is carried by 0, which crosses eo, and which goes from the 
negative end point of c? to the positive end point of c. By quasi-geodesicity of 
c"' , it follows that the angle under which these two end points are seen from x 
is bounded from below by a constant cio > 0. 

However, we had concluded earlier that each end point of c is seen from x 
within an angle of ^ c-jb from at least one end point of <?. It follows that 
e -c 9 r ^ £ Qr r su ffi c i en tly large. 

There remains to consider the case where T is the preimage of a semi-open 
annulus component of S — 0. Namely, T is an infinite strip containing a 
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component g" of dS . The geodesic g" separates the two positive end points 
of c and <?, and its distance from y is again bounded by c$r for a constant 
C8 depending only on the length of the edges of 6 and on the diameter of the 
components of S—Q. The same argument as before then shows that e~ C9T ^ c 7 5 
for r sufficiently large in this case as well. 

Case 2 The curve <? does not cross the edge e$ containing y £c, but meets 
c at some edge e\ / So . 

Orient c in the direction from e.\ to eo, and orient e? so that its orientation 
coincides with that of c on ej, 

The curve e? diverges from c at some point between <?i and e~o . In particular, the 
direction in which it diverges specifies a side of c. Among the two components 
of S — O which are adjacent to eo, let T be the one which is on this preferred 
side of c. Again, either T is a triangle or it is the preimage of a semi-open 
annulus component of S — . 

First consider the case where T is a triangle. Among the two sides of T which 
do not touch eo , the curve c? may meet one of them in , but not both. Pick 
a side of T which is not followed by <? and extend it to a bi-infinite curve c" 
which is carried by 0. As in Case 1, we can arrange that c" either is disjoint 
from c (resp. c?), or coincides with this curve after it meets it. 

This time the geodesic g" homotopic to c" passes at uniformly bounded distance 
from x. Since it separates the positive end points of c and <?, we conclude 
that the angle under which these two end points are seen from x is uniformly 
bounded from below by cio > 0. 

As in Case 1, the angle under which the positive end point of c and the negative 
end point <?s are seen from x is bounded from below by cio > 0. 

We conclude in this case that cio < cj5, and therefore that e~ C9r ^ c-jb for r 
sufficiently large. 

The argument is similar when T is the preimage of a semi-open annulus com- 
ponent of S — , by considering the geodesic component g" of dS contained 
in T. 

Case 3 The curves c and c? never cross the same edge. 

The same argument as in Case 2, using the component T of S — adjacent 
to eo and on the same side as <?, gives that cio < cj5, and therefore that 
e -c 9 r ^ £ Qr r su ffi c i en tiy large. 
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Therefore, in all cases, d H (A,A') = \8 ^ \c^(T c * r > i c - 1 e -c 9 /2d e (A,A') for r 
sufficiently large. This concludes the proof of Lemma EH □ 

The combination of Lemmas 1231 and 121 proves Theorem 1221 
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